#include <iostream>

using namespace std;

static const int N = 4;
static const int knap_size = 10;

int ans = 0;
int weigh[N];
int value[N];
int x[N];

void dfs(int cur_depth, int cur_size, int cur_value)
{
    if (cur_size > knap_size)
    {
        return ;
    }
    if (cur_value > ans)
    {
        ans = cur_value;
    }

    dfs(cur_depth+1, cur_size, cur_value);
    dfs(cur_depth+1, cur_size+weigh[cur_depth], cur_value+value[cur_depth]);
}

int main(int argc, char *argv[])
{
    return 0;
}
